Ranking Functions
نویسنده
چکیده
The literature on knowledge, belief, and uncertainty in artificial intelligence is divided into two broad classes. In epistemic logic (Hintikka 1961, Halpern & Fagin & Moses & Vardi 1995), belief revision theory (Alchourrón & Gärdenfors & Makinson 1985, Gärdenfors 1988, Rott 2001), and nonmonotonic reasoning (Kraus & Lehmann & Magidor 1990, Makinson 2005) qualitative approaches are used to represent the epistemic state of an agent. In probability theory (Pearl 1988, Jeffrey 2004) and alternatives (Dempster 1968, Shafer 1976, Dubois & Prade 1988) epistemic states are represented quantitatively as degrees of belief rather than yes-or-no beliefs (see Halpern 2003 for an overview). One of the distinctive features of ranking functions is that they are quantitative, but nevertheless induce a notion of yesor-no belief that satisfies the standard requirements of rationality, viz. consistency and deductive closure.
منابع مشابه
Using Directional Distance Functions to Determine Ranking Ranges in Cross-efficiency Evaluations
متن کامل
A Fully Fuzzy Method of Network Data Envelopment Analysis for Assessing Revenue Efficiency Based on Ranking Functions
The purpose of this paper is to evaluate the revenue efficiency in the fuzzy network data envelopment analysis. Precision measurements in real-world data are not practically possible, so assuming that data is crisp in solving problems is not a valid assumption. One way to deal with imprecise data is fuzzy data. In this paper, linear ranking functions are used to transform the full fuz...
متن کاملExtend a ranking method of trapezoidal fuzzy numbers to all fuzzy numbers by a weighting functions
Recently Abbasbandy and Hajjari (Computers and Mathematics with Applications57 (2009) 413-419) have introduced a ranking method for the trapezoidalfuzzy numbers. This paper extends theirs method to all fuzzy numbers,which uses from a defuzzication of fuzzy numbers and a general weightingfunction. Extended method is interesting for ranking all fuzzy numbers, and itcan be applied for solving and ...
متن کاملA Prior Work on Listwise Ranking
The exchangeability assumption as defined in this paper on ranking functions seems intuitively natural, and indeed, specific ranking functions previously proposed in the literature are all exchangeable. While pointwise ranking functions are vacuously exchangeable, we now discuss two specifically listwise ranking functions previously proposed by [22] and [26] in light of our representation theor...
متن کاملEssential Loss: Bridge the Gap between Ranking Measures and Loss Functions in Learning to Rank
Learning to rank has become an important research topic in machine learning. While most learning-to-rank methods learn the ranking functions by minimizing the loss functions, it is the ranking measures (such as NDCG and MAP) that are used to evaluate the performance of the learned ranking functions. In this work, we reveal the relationship between ranking measures and loss functions in learning...
متن کاملPolicy Iteration-Based Conditional Termination and Ranking Functions
Termination analyzers generally synthesize ranking functions or relations, which represent checkable proofs of their results. In [23], we proposed an approach for conditional termination analysis based on abstract fixpoint computation by policy iteration. This method is not based on ranking functions and does not directly provide a ranking relation, which makes the comparison with existing appr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2009